Oleh Tyahnybok sinh ở thành phố Lviv trong một gia đình bác sĩ, và chính ông cũng là bác sĩ [4][5]. Cha là Yaroslav Tyahnybok, một bác sĩ công huân Ukraina, bác sĩ thể thao, bác sĩ trưởng của đội quyền Anh quốc gia Liên Xô, cũng là võ sĩ quyền anh đã đạt danh hiệu Kiện tướng thể thao Liên Xô [6]. Ông cố Oleh là một người anh em của Lonhyn Tsehelsky, một chính trị gia ở Cộng hòa Nhân dân Tây Ukraina [4]. Oleh Tyahnybok nói ông nhớ khi nhỏ ông đã chứng kiến các nhân viên của KGB lục soát trong căn hộ của gia đình.

Oleh Tyahnybok theo học Học viện Y khoa Lviv, và được nhận làm bán thời gian như một y tá, nhưng sau năm thứ hai thì nhập ngũ. Sau khi trở về học viện, ông khởi xướng thành lập "Med Institute Student Brotherhood" - bước đầu tiên trên con đường hoạt động dân sự. Tyahnybok tốt nghiệp học viện năm 1993 như là một bác sĩ phẫu thuật có trình độ (như ông đôi khi đề cập, chuyên khoa tiết niệu). Năm 1994 khi 25 tuổi Tyahnybok được bầu vào Hội đồng tỉnh Lviv, và năm 1998 được bầu vào Verkhovna Rada.